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Abstract. We construct a universal deformation formula for Connes-Moscovici's Hopf algebra 
without any projective structure using Fedosov's quantization of symplectic diffeomorphisms. 

1. Introduction 

In the study of index theory of a transverse ehiptic differential operator of a codimension 
one fohation, Connes and Moscovici discovered a Hopf algebra Tli which governs the local 
symmetry in computing the Chern character. In this paper, we study deformation theory of 
this Hopf algebra. In particular, we prove that the Hopf algebra TCi has a universal deformation 
formula. 

In [4], inspired from Rankin-Cohen brackets on modular forms, Connes and Moscovici con- 
structed a universal deformation formula of the Hopf algebra TCi with a projective structure. By 
a universal deformation formula of a Hopf algebra A, we mean an element R € ® 
satisfying 

(A O l)R{R 1) = (1 (g) A)R{1 (g>R), and e (g) 1{R) = 1 ® 1 = 1 (g) e{R). 

In m, we together with Bieliavsky provided a geometric interpretation of a projective structure 
in the case of a codimension one foliation. And as a result, we (with Bieliavsky) obtained a 
geometric way to reconstruct Connes-Moscovici's universal deformation formula. Furthermore, 
a new and interesting result we proved in [l][Prop. 6.1] is that even without a projective 
structure, the first Rankin-Cohen bracket 

RCi = S{X) + Y 0X GHi^Hi 

is a noncommutative Poisson structure, i.e. RCi is a Hochschild cocycle and (1 (g) A)i?Ci(l (g) 
RCi) — (A (g l)RCi{RCi <g) 1) is a Hochschild coboundary. This leads to a question whether Tli 
has a universal deformation formula without a projective structure. 

In this article, we give a positive answer to the above question and introduce a geometric 
construction of a universal deformation formula of Tli without a projective structure. The idea 
of this construction goes back to Fedosov [6j in his study of deformation quantization of a sym- 
plectic diffeomorphism. Fedosov developed in [6j a systematic way to quantize a symplectic 
diffeomorphism to an endomorphism of the quantum algebra no matter whether it preserves 
or not the chosen symplectic connection. Fedosov also observed that composition of quantized 
symplectic diffeomorphisms does not preserve associativity. Instead, it satisfies a weaker asso- 
ciativity property — associative up to an inner endomorphism. This picture can be explained 
using the language of "gerbes and stacks" as p] . In any case, Fedosov's construction does give 
rise to a deformation quantization of the groupoid algebra associated to a pseudogroup action 
on a symplectic manifold. 

In this paper, we apply this idea to the special case that the symplectic manifold is M x 
and the Poisson structure is dx A dy, with x the coordinate on M and y the coordinate on M^. 
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We consider symplectic diffeomorphisms on M x of the form 

where 7 is a local diffeomorphism on M. In this case, Fedosov's construction of quantization of 
symplectic diffeomorphism can be computed explicitly. In particular, we are able to prove that 
the resulting star product on the groupoid algebra x M+) x F can be expressed by 

fa-kgj3 = m{R{fa® gf])), 

where m is the multiplication map on C^(M x R+) x F, and R is an element in 
An important property is that the Tli action on the collection of all C^(M x M+) x F for all 
pseudogroup F is fully injective because this action is equivalent to the action used by Connes 
and Moscovici to define Tii. With this observation, we can derive all the property of R as 
a universal deformation formula from the corresponding properties about the star product on 
C~(M x M+) X F. 

The notion of universal deformation formula of a Hopf algebra is closely related to the solution 
of quantum Yang-Baxter equation. We hope that our construction will shed a light on the study 
of deformation theory of the Hopf algebra 7ii and also codimension one foliations. 

This article is organized as follows. We review in section 2 Fedosov's theory of deformation 
quantization of symplectic diffeomorphisms. We provide a detailed proof of the fact that this 
defines a deformation of the groupoid algebra C^(]R x M"*") x F. In section 3, we prove the 
main theorem of this paper that Tii has a universal deformation formula using Fedosov's theory 
reviewed in section 2. In section 4, we compute explicitly our universal deformation formula 
up to h"^. We observe that when the Tii action is projective, the universal deformation formula 
obtained in this paper does not agree with the one introduced by Connes and Moscovici in [4]. 
Instead, our lower order term computation suggests that in the case of a projective action, these 
two universal deformation formulas should be related by an isomorphism expressed by elements 
in and the projective structure Q. In the appendix we discuss the associativity of the 

Eholzer product on modular forms, which was used by Connes and Moscovici in constructing 
their Rankin-Cohen deformation. 

Acknowledgements: We would like to thank A. Connes and H. Moscovici for explaining 
the Hopf algebra TYi and Rankin-Cohen brackets. The first author would like to thank A. 
Gorokhovsky, R. Nest, and B. Tsygan for explaining Fedosov's quantization of symplectic dif- 
feomorphisms and their ideas of deformation of groupoid algebras. The research of the first 
author is partially supported by NSF Grant 0703775. 

2. Quantization of symplectic diffeomorphisms 

In this section, we briefly recall Fedosov's construction of quantization of a symplectic dif- 
feomorphism. And we use this idea to define a deformation of a groupoid algebra coming 
from a pseudogroup action on a symplectic manifold. We learned this construction from A. 
Gorokhovsky, R. Nest, and B. Tsygan. 

In Fedosov's approach to deformation quantization of A symplectic manifold (M,uj), a flat 
connection D (also called Fedosov connection) on the Weyl algebra bundle W plays an essential 
role. The quantum algebra is identified with the space of flat sections Wd of W. A question 
arises when one wants to quantize a symplectic diffeomorphism. Because a symplectic diffeo- 
morphism may not preserve D, the canonical lifting of a symplectic diffeomorphism to the Weyl 
algebra bundle W may not act on the quantum algebra Wd- How can we quantize a symplectic 
diffeomorphism in this case? Fedosov in [6j studied this question. The answer he came up with 
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fits well with the language of "stack of algebras" . In the following we briefly review Fedosov's 
results j6] [Section 4]. 

A symplectic diffeomorphism 7 : M — > M naturally acts on the cotangent bundle 7 : r*M — > 
T*M. Therefore 7 lifts to an endomorphism on the Weyl algebra bundle 7 : W ^ W. It is 
easy to check that if ^{D) := j o D o 7"^ = D, then 7 defines an algebra endomorphism on the 
quantum algebra Wd = ker(I?), which is called a quantization of the symplectic diffeomorphism 
7. We with Bieliavsky in [T] used this idea to construct a universal deformation formula of Tii 
with a projective structure. 

The quantization of 7 when j{D) ^ D is more involved. Fedosov in [6] [Sec. 4] purposed the 
following construction of quantization. We start with extending the standard Weyl algebra W 
to W+, 

(1) an element u of can be written as 

2k+l>0 

where (y^, • • • are coordinates on the standard symplectic vector space {V,uj). In 

the above sum, we allow k to be negative. 

(2) There are a finite number of terms with a given total degree 2A; + / > 0. 

We remark that the Moyal product extends to a well define product on W^. And we consider 
the corresponding extension of the Weyl algebra bundle W associated to W'^. Write 
7(1?) = D + i/h[A^, ■] with a smooth section of the Weyl algebra bundle W. We remark 
that in principle, we can change A-y by any section in the center of W. But when we fix the 
expression oi D = d + i/h[r, •], A^ has a canonical choice 7(r) — r. In the following of this paper, 
we will always work with this choice of A^. We consider the following equation 

(1) DU^ = -lA^oUy, 

n 

where is an invertible section of W^. Fedosov [6j[Thm 4.3] proved that equation ([T|) always 
has solutions. In general, solutions to equation ([T]) are not unique. But the following induction 
procedure 

Un+l = 1 + 5-^{iD + S)Un + (iA)A^ O Un}, Uq = 1 

uniquely determines an invertible solution to Equation ([1]). By this induction, we see that U is 
a solution to the following equation 

(2) U =l + 6-^{{D + 6)U + i/hAyoU}, 

which actually has a unique solution because 6~^{{D + 5)U + i/hA^oU} raises the total degree 
of U by 1. We will always work with this solution in this paper. By Equation ([U), satisfies 
the following equation. 

Using Equation (l2|), it is not difficult to check that is the unique solution to the following 
equation, 

(3) V = l + S-^{{D + 6)V -i/hV o Aa}, 

which can be constructed by same induction as above. 
We have the following lemma on A^. 

Lemma 2.1. (1) A^ + a{A/3) = Aap, 
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(2) a(A„-i) = -A„. 

Proof. (1) D + i/h[A^p, ■] = a(i{D) = a{l3{D)) = a{D + i/h[Ap, •]) = a{D) + i/h[a{Ap), ■] = 
D + i/h[Aa, •] + i/h[a{Af^), •]=£) + i/h[Aa + a(A^), •]. Therefore by the defining property of 
Aa/3 and its uniqueness, we conclude that Aa/s = Aa + a{A/s). 

(2) Corohary of (1). □ 

We win need the fohowing properties of Ua later in our construction. 

Proposition 2.2. The assignment Ua satisfies the following properties, 

(1) D{a{Up)) = -i/h{Aap) o aiUp)+i/haiUp) o A„; 

(2) a{Ua-i) = U-K 

Proof. (l)We can use Equation ([2]) to prove a stronger statement. We compute 

a{Up) = a{l + 5-\{D + 5)U(3 + i/hAf3oU(3}) 

= 1 + S-^{{a{D) + 5)aiUp) + V^a(A^) o aiU^)} 

= 1 + 6^^{iD + 6)a{Up) + i/h[Aa,a{Up)] + i/haiAp) o a(C/^)} 

= 1 + 6-^{{D + 6)a{Up) + i/h{Aa + a{Ap)) o aiUp) - i/ha{Up) o A«}. 

By applying Lemma l2.ll to the last line, we conclude that a{Up) is the unique solution to the 
following equation 

(4) a{Up) = 1 + 6'\{D + 5)a{Up) + i/hA^p o a{Up) - i/ha{Up) o A„}. 

We remark that solution to Equation (j4j) is unique because 5^^{{D + 5)a{Up) + i/hAap o 
a{Up) — i/ha{Up) o Aq} raises the total degree of a{Up) by 1. Taking 5 on both sides of the 
above equation, we obtain the first identity of this Proposition. 

(2) Setting f3 = in Equation ([4]), we have that a(f7„-i) = 1 + 6-^{{D + J)q([/„-i) + 
i/h{Aidoa{Ua-i) -i/ha{Ua-i)oAa} = 1 + 6~^{{D + 6)a{Ua~i) - i/ha{Ua-i) o A^}, which is 
same as the defining equation for U^^. By the uniqueness of the solution to the above equation, 
we have that a{Ua-i) = U~^. □ 

Fedosov [6] defined quantization of a symplectic diffeomorphism 7 on (M, oj) as 

7(a) = Ad^-i (7(a)) = U-^ o 7(a) o U^, 

which is an algebra endomorphism of the quantum algebra Wij. 

The "defect" of this quantization is that the associativity of composition fails, i.e. 

aj3 7^ afi. 

Instead, Fedosov proves the following property of the associator Va,(5 '■= U~^oa{U^^)oa/3{U^J'^-^^i ) 
Proposition 2.3. The associator v^fi is a flat section of W and 

aP(^^^ = Ad^ „. 
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Proof. Using DU^^ = i/hU^^ o A^, we have 

D{U-') o o a(/3(t/(;i^)_0) 

+ [/-I o a(C/^-i) o Z)(a/3(C/-i^^_0) 

- o (A, o - «([/-!) o A,^) o a(3iU-^'^^_,) 

0. 



o 



We remark that in the above formula we have used the property D{a{Up )) = i/ha{U^ ) 
~ i/hAa o a{Ui3)^^. Therefore, by [B] [Lemma 4.2], we conclude that t> is a flat section of 

W. 

The property of the associator is a straight forward computation. □ 



We use / I— > / to represent the isomorphism between C°°{M) and the quantum algebra Wd- 
We know that a{g) is a flat section of the connection a{D). Therefore, a{g) satisfies the following 
equation 

D{a{g)) = -'-[A^,a{g)]. 
Then U^^ o a{g) o Ua satisfies the following equation 
D{U^^ o a{g) o 

=D{U-^) o a{g) o [/„ + o D{a{g)) o + [/-^ o a{g) o D(C/„) 

=■^[7^^ o Aa o a(5) o C/q, - -^f/a ^ o (Aq, o q!(5) - 0(5) o Aa) o [/q, - -^t^a ^ o a{g) o Aq, o [/q. 
=0 

In the following, we apply the above idea to quantize the groupoid algebra of a pseudogroup 
r on a symplectic manifold M. We define the following product on C^{M) x r[[^]], 



fa -k gl3 := (^f o C/^ ^ o a{g) o [/^ o Va,f3^ 



a/3 

j/=0 



a/3, 

y=0 



where y's are coordinates along the fiber direction of T*M. We remark that because /, U^^ 
a{g) o Ua, and Uq,^^ are all flat with respect to the connection D, the product / o o a{g) 
a{Up^) o CK/3(f^(-~j3^_i) is also flat with respect to the connection D. 
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We check the associativity of * on C^(M) xi r[[/i]]. We compute 

{fa-kgl3)-khj 

= {f ° a{g) ° a{Up^) o al3{U^2i3)--^)) \y=0Oi[3 -k h'y 

= (/ o [/-I o a{g) o o a/3([/(-J^)_0 o [/"^i o a^o 

= (/ o [7-1 o a{g) o a{U^^) o a/3(/i) o a/3([/-i) o a/37(f^(;'^^)-i )) lj/=oa/37, 

where we have used a/5 = Ua/3, and 

/a ★ (5/? ★ hj) 
=fa * (5 o o o /3([/-i) o /37(f^(^' )-i )) ls/=o/37 

= (/ o o a(5 o o (i{h) o /3(C/-i) o /37(C^(^-i)) ° «(f/;3~') o a^liU^^p^y,)) \y=,aP^ 

= (/ o o a(5) o «([/-!) o aP{h) o a/3(f/-i) o a/37(f/(;'^^)-i )) !y=o«/37, 

where we have used /?7 =Up^. 

We conclude that ★ defines an associative product on the algebra C^(M) xi r[[/i]]. 

3. A UNIVERSAL DEFORMATION FORMULA 

In this section, we apply the construction described in the previous section to construct a 
universal deformation formula of Connes-Moscovici's Hopf algebra Tii. We start with briefly 
recalling the definition of Tii. 

We consider the defining representation of Tii on C^(M x x F. Let {x^y) with y > be 
coordinates on M x M+. Define 7 : R x R+ ^ R x M+ by 

7(^,y) = (7(x),:^). 

We remark that the above expression of 7 action does not agree with the formulas in [3], but 
the two actions are isomorphic under the transformation y ^ 

Consider X = l/ydx, and Y = —ydy acting on C^(R x M+) x F as follows 

X{fa) = ^fxa^ ^(/a) = -yfya- 
We have the following observation 

a{Y{a-\m = a f y(/(a(x), -^))) = a (-^f{a{x), -^)) = -yfy{x, y) = Y{f), 
\ a'{x) J \ a'[x) a'[x) J 

and 

a{X{a-\m = a (x(/(a(x), ^))) = a (ia'(x)/.(a(x), ^) - ^^/,(a(x), ^)) 

= J/x + ^fy = Xf- '^^^^Yf = {X- 6iia)Y)f 

where Si{fa) = \og{a''' )' / y f . 

We compute 52(a) = X{bx{a)) = ^dx{\.o'g{or' )' /y) = ^- ^^prryT and define 5^ (a) = 

X{5n-i{a)) by induction for n>2. 
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On M X we consider the Poisson structure dx /\dy, which can be expressed by —X ®Y + 
Y X. Our main goal is to use the method reviewed in the previous section to construct a star 
product on C^{M) xi r[[/i]]. We prove that this star product as a bihnear operator actually can 
be expressed by an element R of TCi (^Hi[[h]]. The associativity of the star product is equivalent 
to the property that i? is a universal deformation formula. We start with fixing a symplectic 
connection V on the cotangent bundle of M x M+, which was introduced in [rj[Sec. 3] 

11 1 

Using X and Y, we can express the above connection by 



VxX = 0, VxY = -^x, VyX = ix, Vyy = -^y. 



We compute a(V) by aVa ^. 

a{^)d.dx = "(^-7/^ ydy, a{V)a^dy = —dx, 



and 



a{V)xX = 6'2ia)Y,a{V)xY = -ix,a(V)yX = ^X,a{V)YY = -^Y, 



where 62 = 62 — We observe that both V and a(V) are flat and torsion free. 

We consider the lifting of V and a(V) onto the Weyl algebra bundle. Use u, v to denote the 
generators along the fiber direction of the Weyl algebra bundle W. We have for any section a 
of W, 

da da i , ^ 2 1 1 

Da = da — dx— dy— — \- —\ — v dx -\ 2uvdy,a\, 

ou ov n 2y 2y 

a(D)a = da — dx— dy— — h ^[(y^^ofaln^ H v^)dx H 2uvdy,a]. 

ou ov h 2y 2y 

Therefore, using the notation of the previous section, we have that Aq = y^ 5'2{a)v?' dx . 
In the following, we solve the expression for /, a(^), ?7~^, a(f7^^), a/5(C/^"^|j^_i ). 

3.1. /. The section / of W is a unique solution of 

Df = 0, f\u=v=o = f. 
Write / = fmnU^v^- Then the above equation is expressed as 

{dxdxfmnVl^v'' + dydyfmnU^v'' - dx f mnmvl^-^ v'^ - dy f mnU^ Uv'^'^ 

ran 

+dx^^2vfmnmv^-^v^ + dy^\{2vfmnu'^nv^-^ - 2ufmnmu"'-^v^)) 
2y 2 2y 2 I 

= Y^dx{dxfm.n - (m + l)fm+ln " ^("l + l)/m+ln-l) M^w" 
mn 

+ XI dy(^dyfmn - (n + l)fmn+l + ~ fmn^ u"^ . 
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Therefore, we have that / is the unique solution to the following family of equations 

1 

dxfmn - {171 + l)/m+ln " -^("T- + l)/m+ln-l = 

(5) f 

Oyfmn - (n + l)/mn+l + -^{n - m)fmn = 

with /oo = /• 

Solving Equation ([5]), we have that 

mini V 2y J \ ^ 2y J 



ml V 2 J \ 2 

3.2. a{g). We know that a{g) is the unique solution to the following equation 

D{a{g)) = -^[A„,a(5)], 

with a{g)\u=v=o = 06{g). We remind that = y^62{a)u'^dx. 
Similar to /, a{g) satisfies the following equation 

0='^dx {dxa{g)mn - (m + l)a{g)m+in 

mn 

- ^("^ + l)a(5)m+in-i + y^S2{n + l)a{g)m-in+i^u'^v"' 

+ '^dy[dya{g)mn - {n + l)a{g)mn+i + ^(n - m)a(5r)m„^n"'i;" 

mn 

with 0(5)00 = 0(5)- Therefore, a{g) is the unique solution to the following family of equations 

1 „ ^ 

= dxa{g)mn - (m + l)a{g)m+in - Tri^ + l)a{g)m+in-i +y S2in + l)a{g)m-in+i 

(6) f 

= dya{g)mn -{n + l)a{g)mn+i + —{n - m)a{g)mn 

with 0(5)00 = OL{g). 

By the second equation of Equations ([6D , we have 

, . 1 n-\-m\ . . ^ n-l-m\ -m 

a{9)m,n = -[dy+ jaigU.-i = --- = ^[dy+ ) ' ' ' [^v + ^ 

Setting n = in the first equation of Equations ([6]), we obtain 

1 



a{g)m+i,o = — ^idxaig)mfl + y^52a{g)m-i,i) 
m + 1 



(^dxa{g)m,o + y^52 (^y + a{g)rn~ifi 



m + 

By induction, we can solve the above equation as 
where Am G Tii is defined inductively by 



(7Ti — 1 \ 
Y ^ 1 An-l, ^0 = 1- 
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3.3. C/q ^. We compute using the equation 

DU-^ = o 

with Aq, = 62{a)y^u'^dx. 

Write U^^ = J^mn'^mn'^"^'^"'-: where takes values in C^{M)[h~^ ,h]]. And satisfies 
the fohowing family of equations 

1 i 

= dxu^n - (m + l)n^+i„ ~ 2^^"^ + l)C+in-i - jy^^2<i-2n 

(7) + /^(^ + + '^yH'^in + 2)(n + lX„+2, 

= 5yU^„ - (n + „+i + ~ "^)'«mn 

with uo,o = 1- 

The second equation of Equations d?]) implies that 



„ 1,„ n-l-m, 1 ,„ n-l-m. ,„ -m, , 

^mn = -{dy + h^mn-l = • ' ' = + — ) ■ ■ ■ {dy + —)u, 

We use the n = version of the first equation of Equation ^ to solve Umo ■ 

By induction, we have the following expression of u, 

m!n! 2 2 

where is defined by 
with = 1. 



4^^ 2 2V 2 ' /i 



Remark 3.1. W^e need to prove that the above obtained solution = ^u^^u'^v^ is the 
unique solution to the defining Equation ^ ofU~^, which implies that the above = U~^. 

Using the above expression for by induction we can prove that the negative power of h 
contained in is less than or equal to [m/3] ([fi] means the Gauss integer function.). This 
shows that once m + n > 0, the smallest degree term contained in u^^u^v'^ has degree greater 
than or equal to 1. Therefore the degree term of the solution = X] ^mn.^™^" ^-^ equal to 
1. Accordingly, we compute using that DU~^ — o i/HAa = 0, 

= l + S-\6U~^ + DU~^-U-^oi/hAo,) 
= 1 + S-^{{D + 6)U-^ -IJ-^oi/hA^}. 

This remark applies also to the following solutions a{Up^) and (^PiU^^-j-i)- 
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3.4. a{Ug^) and ct/3(f^/~g-i-i )• By Proposition 12. 2^ we know that a{Up) satisfies the equation 



D{a{Up)) = -^i^ap o a{Up) - a{Up) o A„). 



Accordingly, a([/^^) = (Q(C/^)) ^ satisfies 



= -{a{Up))-^ o ( - 1a„^ o a{Up) + '-a{Up) o A,) o {a{Up))-^ 
If we write a{U^^) = ^Umnu"^v"', then we have 

= d^U^^ - (m + l)^^^!^ - ^("i + l)^mjln-l - ;^y^«(4(/3))'"m-2n 

(8) + y3(n + l)(25^(a) + a(<5^(/3)))n^!i„+, + jy='a(<5^(/3))ue;f+2 

= dyU^^ - (n + l)^^^^! + - 

We can solve Equation ([8]) of Umn as follows 

<d = tUfp^r + . . . (F - f 

m!?7,! 2 2 

where Am G Hi is defined inductively 

771 — 1 ? 

- (25^(a) +a(5^(/5)))(y- - -a(4(/3))A„_2, = l- 

We know that c^PiU^J^-^-i) is equal to ?7a/3? which satisfies 

1 

We can solve ) as Uap. Write a/5(f7(„^)-i ) = Uo,p = Y.Vmnu'^v"-. Then 

<i = tllfri^y + . . . (y _ |)^„.i. 

m!n! 2 2 

where Am G T^i is defined by 

(in rri — 1 777 \ 777 — 1 7 
X - -5^M)(y - - y)j A„ + 5^(«/3)(l^ ^)^„_i + -<5^(a/3)A^_2, 

with ^0 = 1- 

We notice that terms surviving in the product / o o q(^) o a(C/~^) o aP{U^J'pyi)\u=v=o 
are sums of terms of the following form 

(-< — f „.Oi ( \ a,l3 0/3 7,^1 ni ms nsi 

>-^mi/-- ,m5;ni,--- ,n5 — Jmini '^m2n2"vy/'Ti3"3 "'m4n4 "^msns " ^ u \u=v=0 

with mi + • • • + ms = rii + • • • + 115. 
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Theorem 3.2. There exists an element R G T^i (8)7Yi[[/i]] such that the star product on C^(R x 

R+) X r cam. be expressed by fa*g(3 = m{R{fa (g) 5/?)), where m : C^{R x R+) xi T (g) C^{R x 
M+) XI r ^ C^(MxM"'") xF is the multiplication map. Furthermore, R is a universal deformation 
formula of 7ii . 

Proof. We start by rewriting u'^,i^, 'iCm,Vmn, and a{g). 

(1) As X and Y vanishes on 1, u^^^ can be written as y"*-" times a sum of terms like 
powers of X and Y acting on powers of 52(a). If we rewrite 6'2{a) as 62 — l/2(5f , we can 
write a term of powers of X and Y acting on powers of 62(0) into a sum of products 
like Sj^ (a) • • • (a) . We point out that as there arc 1/h in the induction formula of 
Am, ""mn may Contain terms with negative powers of h. However, by induction on the 
negative power of h, we can easily prove that the negative power of h is no more than 
[m/3]. Therefore, we can write as /i~[^]y"*~"'/imn(<5i(ct), 52(a), ■ ■ where /Xmn is a 
polynomial of variables h,6i,62, - ■ ■ independent of a. 

(2) Analogous to the above analysis, we have that Um^n can be written as y"^~'^ times a sum 
of terms like powers of X and Y acting on products of powers of ^2(0;) and a{62{P)). 
When X and Y act on 52(0;), we can write the resulting terms into polynomials of 
5i{a), • • • , dp{a), ■ ■ ■ . To compute X and Y action on a((52(/3)), we look at the following 
properties of X and Y, for any function / 

X{aif)) = a(a-i(X(a(/))) = a(X(/) - 5i(a-i)y(/)) 

= a{X{f)) - a(<5i(a-i))a(r(/)) = a{X{f)) + di{a)a{Y{f)) 
Y{aif))=a{a-\Yia{fm = aiY{f)), 

where we have used the commutation relation between X , Y and a. This implies that 
powers of X, Y acting on a{6'2((i)) gives a sum of terms like a{di{a), • • • )a(^((5i (/?), • • • )) 
with u,^ polynomials in 7ii[h] independent of a, (3. We summarize that Umn can be 
written as 

^-[f]ym-n J2 ui^^iS^ia), ■ ■ ■ )a{Cmn{^m, ' ' ' )) 
i 

where u^, are polynomials of ^, (5i , ^2, • • • , independent of a, (3. 

(3) Similar to v'mn can be written as a sum of terms like powers of X,Y acting on 
(^2 (a/3)- For our purpose, we need to rewrite (52(a/3) by a sum of 52(a) + 0(^2 (/3))- 
Therefore the situation is similar to Umn- We can write u^n as 

^-[^ly'"-'^ 1; V^n(5l(«), • • • )«(A^^n(5l(/3), • • • )) 

with r/mn, Amn polynomials independent of a,/?. 

(4) From the inductive relations, we see that a{g)mn can be written as a sum of terms like 
product of two parts. One part is powers of X and Y acting on 52(a), the other is powers 
of X and Y acting on a{g). We can write the part involving 53(0) as polynomials of 
5i(a), 52(a), • • • , the part with a{g) like the above a(52(/3)) as a sum of terms like 

v{Si{a),---)aicf>{X,Y)ig)). 

Therefore, we can write a{g)mn as 
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Summarizing the above consideration, we can write the term Cmi,- . ,m5;rai,- - .ns as 

tmi+m2-[^]+m3+m4-[^]+m5-[^] (XY)(f)u (SUa)---) 

i,j,k 

{5i{a), ■ ■ ■ )a('(/;';„,^„^(X, Y){g)) 

where c^i,... ,m6;ni,- .ns is a constant. And / o o a{g) o a{U^^) o aP{U^J^y:,)\u=v=oaP can 
be written 

E tmi+m2-[^]+m3+m4— [^]+mB-[^] 
7711, ■■■ ;7775;77l,--' ,775 

mi, • • • ,m5;ni, • • • ,715 

mi H h ms = ni H h ns 

X]'^"*ini(^>^)(/)/^7772 772 (5l(a), • • • )Pm3773 ('^l(")' ' ' ' ) " ( ^^^3773 ^) (S') ) 

<4774('^l(«)' ■ ■ ■ M^LnA^lW), ■ ■ ■ ))V^,n,{^l{»)^ ■ ■ ■ )«(^m5775 ('^l(/^)' • • • 

_ „ fc77ll+7772-[^]+7773+rr74-[^]+777B-[^] 

— L.rr7i,--- ,777B;r7i,--- ,775"' 

7771, ••• ,777b;77i,--- ,715 

^M7772772 (<^l(a),---)PL3773(<^1( *-*•)'''' )^m4774 ((5l(a),---)??m6775 (<^l( ' ' ' )'''777 1 771 

«(c44774 (^i(/3)> • • • )>^'„iSm, ■ ■ ■ )rmsns{X,Y)ig))aP 

— r fe777l+7772-[^]+7773+7774-[^]+7776-[^] 

— / y '-'7771, •■■ ,7775;77l,--- ,775"' 

7771, •■• ,77751771, •■■ ,776 

^Hm^nA^liot), ■ ■ ■ )p^3n3(<5l(a), " " " X4774(<^l(")' " " " )^m5n5 ("^l («)' " " " )T777ini Y){f)a 
^LnS^m, ■ ■ ■ )^i,n,iSm, ■ ■ ■ Wmsn^iX, Y){g)f3 

Define i?mi,... ,7775;ni,- ,775 e Hi[^] ®Hi[h] as 

C7771,--- ,7775 ;771,--- ,775 A*7772772 (<^1 5 ' ' ' )Pr773773 (<^1 5 ' ' ' )^m4774('^l5 ' ' ' ) ^7775 775 ('^1 ) ' ' ' )''777 1 771 ^) 

®iLn, i^ir-- ) A^,„, (<5i , • • • )C3„3 {X, Y) 
Furthermore, we define 

r? _ fe777l+r772-[^]+7773+7774-[^]+7775-[^] O 

— II ^ CO rLjni,— ,m5;m,— ,n5- 

mi A 1-7775 =771 H 1-775 

We conclude that R G HiHh]] HiHh]] satisfies 

fai<gP = m{R{fa®g(3)). 

To check that i? is a universal deformation formula, we need to check that 

(1) (A 1)R{R (g) 1) = (1 (g) A)R{1 R). This is from the fact that ★ is associative and the 
Hi action on the collection of C^(M x M+) xi T over all pseudogroups T is fully injective. 

(2) (e (8) l)R = 1 (8) 1 = (1 (8> e)R. This is equivalent to show that 1 is a unit respect to the * 
product on C^{R x R+) xi T. 
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When / is 1 and a is identity, we have that / = 1, U^^ = 1, and U^^ o /3([7^_\) = 1. 
This impUes that 1-k gP = g(3. 

When 5 is 1 and (3 is identity, we have that ail) = 1, C/^^ = 1 and oa{U~\) = 1. 
Therefore, fa -kl = fa. 

n 

From the computation in the next section, we know that € 1 ® 1 + hR', where R' is an 
element in ni[[h]] (g) Therefore, R is invertible with R-^ = 1 + By the 

property of universal deformation formula, we can introduce a new Hopf algebra structure on 
7^1 [[^]] by twisting the coproduct A by 

A(a) = R-'^A{a)R, 

and the antipode by 

S{a) = v~^S{a)v, 

with V = 771(5"® 1){R). 

4. Formulas of lower order terms 

We must say that the formula for R constructed in the previous section Theorem 13.21 could 
be very complicated. We do not know an easy way to write it down explicitly. We will provide 
in this section the computation of R up to the second order of h. 

It is not difficult to check that if mi + m2 — [1712/ 3] + + — [m^/S] + ms — [m^/3] = for 
nonnegative integers rrii, i = 1, • • ■ ,5, then mi = ■ ■ ■ = 7715 = 0. Therefore, the hP component of 
the -k product fa-kgP is equal to fa{g)a(5. This implies that -Rq,--- ,0;0,--- ,0 = 1 and R = l®l+0{h). 

We consider ,m5;r),i,--- ,n5 with TTT-i +7712 — [7712/3] +?7l3 +777,4— [7714/3] +7715 — [7715/3] = 1- It 

is not difficult to find that this implies one of ttIj, i = 1, • • • ,5 takes value 1, and all others vanish. 
We also check that uf^ = Uq^ = uf^ = u^f = u^^ = u^f = v^^ = v^^ = Vq^ = 0. Therefore, 
-Ri,o,-,0;0,o,i,o,o and -Ro,o,i,o,0;i,o,- - ,0 are the only nonzero terms among all Rmi,- ,m5;nu- ,n5 with 

Till + 7712 - ["I2/3] + m-s + 7774 - [77I4/3] + 7715 " ["Is/S] = 1- 

We compute i?i,o,...,0;0,o,i,o,o = y^^^^ and i?o,o,i,o,0;i,o,-- ,0 = -y (8)1" +1^(8) X). Therefore, 
the h component of R is 

^{-X (^Y + 5iY + Y (S) X) = ^{S{X) ®Y + Y®X). 

We consider Rm^,- ,m5;ni,- ,n5 with ttii + 7712 - [7112/3] + 7113 + 7114 - [7114/3] + 7115 - [7115/3] = 
2. There are three classes of possibilities, i) one of m2, 1114,1715 is equal to 3; ii)one of irij 
(i = I,-- - ,5) is equal to 2, iii) two of iiij (i = I,-- - ,5) are both equal to 1. We notice 
that = Tig. = 7i".'^ = 7^2'^ = = 7;2.^ = 0. This implies that terms contributing in 
Till + 7112 — ["^2/3] + 1773 + 7?i4 — [7114/3] + 7775 — [7115/3] = 2 are from following three groups. 

(1) -Ro,3,0,0,0;l,0,2,0,0, -Ro,3,0,0,0;2,0,l,0,0, -Ro,0,0,3,0;l, 0,2,0,0, 
-Ro,0,0,3,0;2,0,l,0,0; -Ro,0,0,0,3;l,0,2,0,0, -Ro,0,0,0,3;2,0,l,0,o; 

(2) -Ro,3,0,0,0;3,0,---,0> -Ro,3,0,0,0;0,0,3,0,0, -Ro,0,0,3,0;3,0,--- ,0, 
-Ro,0,0,3,0;0,0,3,0,0; -Ro,0,0,0,3;3,0,--- ,0, -Ro,0,0,0,3;0,0,3,0,o; 

(3) -R2,0,--- ,0;0,0,2,0,0) -Ro,0,2,0,0;2,0,0,0,0, -Rl,0,l,0,0;l,0,l,0,0- 

We compute the above terms separately. 

• i?0,3,0,0,0;l,0,2,0,0 = (^)=^|x'^2^ ® + = -{^^'AY ® + ^)^- 

• i2o,3,o,o,0;2,o,i,o,o = {^)^jiS'2{Y + ^)Y^Y = {^fl6'2{Y + i)y Y. 

• i?0,0,0,3,0;l,0,2,0,0 = -(^)Hl^ ® '^2(^ + l)^ = -(^)'i^ S'^{Y + ^)Y . 
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• i?0,0,0,3,0;2,0,l,0,0 = -{^flki^ + ® ^2^ = -{^?\{Y + 5)^ ® <^2^- 

• i?o,o,o,o,3;i,o,2,o,o = (^)'M ['^2^ (g {Y + \)Y + Y (g 5'^{Y + i)y] = {=^f\[5'^Y ®{Y + 
\)Y + Y ®6'^{Y + \)Y]. 

• i?o,oAo,3;2Ai,o,o = (^)'^M'^2(>^ + \)Y ®Y + {Y + \)Y ® 5'^Y] = (^)2 1 [<5^(y + 1 )y 

y + (y + i)y®5^y]. 

• i?0,3A0,0;3,0,0,0,0 = -{^fm^'2{y + + ^ 1 = + + ® 1- 

• i?0,3,0,0,0;0,0,3A0 = (^)'m'^2 ® + + = (^)'^'^2 ® (1^ + + 

• i?0A0,3A3A0A0 = -{^fU^ + + ^ ^2 = -(^)'n(^ + + ^ ^2- 

• i?0,0A3A0A3A0 = ® ^2iy + + h)Y = ® + ^){Y + \)Y . 

• i?o,OAO,3;3AOAO = [=^f ^^'^iY +1){Y +\)Y®1+{Y +1){Y +\)Y®5'^] = (^)2^[5^(y+ 

i)(y + \)Y ®i + {Y + i)(y + i)y ® 5'^]. 

• i^oAOA3Ao,3Ao = (^)34[5^0(y+i)(y+i)y+ic5<5^(y+i)(y+i)y] = {=^?^[5'2® 
(y + i)(y + i)y + 1 ^ <5^(y + i)(y + i)y] . 

• i22A - A0A2A0 = (^)H^' ^ + h)Y- 

• iioA2AO;2,o,... AO = {'^?\[{Y + i)y x2 + <5^(y + i)y ® y + 25i (y + i)y ® xy + 

5^(y + \)Y (^X + 5l{Y + \)Y (g) y2 + l52(y + l)y ^ y _ ^^y(y + l) (g, 

• ^iAiAO;iAiAo = -{=^?{x{Y + i) x(y + i) + 5iX(y + i) ^ y(y + i)) 

Taking the sum of all the above terms, we have that the fi^ component of R is equal to 

{^i^^'2{Y + \)Y®Y + (y + i)(y + i)y + Ix^ ^ (y + l)y 
+ \)Y ®x^- x{Y + \)® x{Y + i) - 5iX{Y + i) ® y(y + i) 
+<5i(y + i)y x{Y + i) + i52(y + i)y ® y^ + i52(y + i)y ^ y) 

= {^f [\s{x? (y + \)Y + s{x){Y + \)® x(Y + i) + iy(y + ^) ® x 
+^52(^ + ^)y ^ y + 16', (y + i)(y + ^)y + ^6',y ^ (y + ^)y 



Remark 4.1. T/ie expression of R2 agrees with the computation in [l\[Prop. 6.1] up to a term 
j2{^f^2®Y . We notice that ^( 



^l{^)'^^2®Y . We notice that j2i~T)'^^2®Y is Hochschild closed. For the purpose of^fProp. 



6.1], a change of a closed Hochschild 2-cochain on h? component does not change the answer. 
This explains the difference. 

We remark that when 82 is an inner derivation, we can replace 62 by [17, •] in the expression 
of R. But it turns out that the above computed h? term R2 does not agree with RC2 defined 
by Connes and Moscovici [4J, i.e. R2\5'^[n,-] ~ RC2 = 

^Y (g) Y{2Y + 1) + nY{2Y + 1) (g) y + (g) (y + i)(2y + i)y - - ® n{Y + i)(2y + i)y. 

3 3 
We do not know the explicit relation between these two universal deformation formulas 
R2\s' =[Q,-] RC2, but only a heuristic and geometric explanation to their difference. The 
geometric constructions in [T] and in this article are not exactly same. In [T], we used a pro- 
jective structure to redefine a symplectic connection and a Fedosov connection D' on the Weyl 
algebra bundle W, and therefore a symplectic diffeomorphism preserving this new Fedosov con- 
nection naturally lifts to an endomorphism of the quantum algebra Wd'- In this paper, we 
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do not change the symplectic connection because of lack of data, but change the quantiza- 
tion process of a symplectic diffeomorphism by introducing sections like C/q,, C//3, • • • . Further- 
more, we notice that the difference i?2|5' =[r2, ] ~ RC2 is actually a Hochschild coboundary of 
a 1-Hochschild cochain —l/2>Vl{Y + l)(2y -|- 1)Y . This suggests if we define an isomorphism 
1 = 1 + l/^h^9.{Y + 1){2Y + l)Y on C~(M x M+) x T[[h]], then I-\m{R{I{a) (S> I{b)))) = 
m + hRCi + h?RC2 + o{h?). In general, we expect that if Hi acts on A with a projective struc- 
ture Q, there is an isomorphism / on ^[[^]] which can be expressed using elements in 7ii[[/i]] 
and the projective structure such that 

r^{m{R{I{a) (g) I{b)))) = m{RC{a ® b)). 

5. Appendix : Associativity of the Eholzer Product 

In this appendix we study associativity of the Eholzer product, which was used in Connes 
and Moscovici's approach [4j to obtain the general associativity at the Hopf algebra level. This 
associativity theorem was first proved by Cohen, Manin, and Zagier in In the first part 
of this appendix, we give a new proof of the associativity using the method developed by the 
second author [8]. In the second part, we study an important combinatorial identity used by 
Cohen, Manin, and Zagier in [5j. This interesting identity was obtained by Zagier pjj, but its 
complete proof is missing in literature. We prove this identity in the special case corresponding 
to the Eholzer product. 

5.1. Proof of Associativity. First we follow the argument developed in according to which 
the associativity of the product 



/*5 = E[/'5U" 



n=0 



is equivalent to prove the identity (with the notation X„ = nr=o^("^ + 0) 
^-^ /n - r\ An-r{2k + 21 + 2r, 2m)Ar{2k, 21) _sr^ fn- s\ An-s{2k, 2l + 2m + 2s)As{2l, 2m) 

r, I (Oh ^ 91 -\- ^r).-. ... J')m\..(').h\.. ~ 2-^ 



_ p y {2k + 21 + 
for p = 0, 1, . . . , n and for 



A„(2A;,20 = l(2fc)„(20n, 
n! 



I.e. 



E 

r=0 

(9) = E 



n-r\ -^\.^'-)T\^')r 



-i2k)r(2l)r 7r^(2^ + 2^ + 2r)n-r(2m)„_ 



p ) {2k)r {2k + 2l + 2r)n-p-r{'im)p 

-(2l).,{2m)s TT^Tv (2^)n-'^(2^ + 2m + 2s)„_, 



n-s\ J^K^^)sK^'n,s 



n-pj {2m)s {21 + 2m + 2s)p-s{2k) 



Our proof is based on manipulation of combinatorial identities. We have, for the left hand 
side, 



^,n-r\ ^(2^)r(2/). (^7^(2^: + 21 + 2r)„_,(2m)„ 



r=0 



P J {2k)r {2k + 21 + 2r)n-p-r{'^m)p 

[n-r)\ 1 {2k)r{2l)r 1 (2A; + 2/ + 2r)„_^(2m) 



^p!(n-r-p)!r! {2k)r {n - r)\ {2k + 21 + 2r)n-p-r{2m)p 



r=0 
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(10) 



E 

r=0 

E 

T- = 



i2l)r {2k + 21 + 2r)n-T 



{2m)n- 



r\ {2k + 21 + 2r)n-p-rP^. {2m)p{n - r - p)\ 

2l + r -1\ /2k + 2l + n + r -1\ /2m + n-r -1 



P 



n — p — r 



Once n,p is fixed, what to be verified is an identity about polynomials in 2k, 21, 2m. When 
21 is a negative integer, we can use the following two combinatorial relations: 

'X + Y\ 



X + n-1 
n 



-ly 



-X 
n 



),„>0. and E(f)(„^) 



n 



to get 



2l + r-l 



/2k + 2l + n + r-l 

V P 



( 



2m + n — r — 1 
\ n — p — r 



y r 

u 

E 



21 



2k + 2l + n-l\/ r 
P + 21 + U )\-2l-u 
/2l + 2m + n-l\/ -21 - r 
\n-p + 2l + v J \-2l - r -V 



Then (fTO|) becomes 

r/-'2l 

r 



r=0 



E 



E 



2fc + 2/ + n-l 
P + 21 + U 



r 

-21 - u 



2k + 21 + n - l\ /2l + 2m + n - 1 



P + 21 + U 



ji — p + 21 + V 



E(-i)' 



E 



-21 



2l + 2m + n-l\/ -21 - r 
n-p + 2l + v ) \-2l - r -V 

-21 -r 



-21 -u \-2l-r - 



We then simplify the quantity inside the above brackets by 

r \/ -2l-r 
-21 -u) \-2l -r-Vj 
-2l)\ r\ {-2l-r)\ 



E(-r(f) 
E(-i) 



r\{-2l - r)\ {-21 - u)\{r + 21 + u)\ {-21 - r - v)\v\ 
2l)\ ^ ... 1 



{-2l-u)\v\ 
(-2/)! 



E(-ir 



{r + 21 + u)\{-2l - r - v)\ 
r-/ {u-v)\ 



(- 


-21 


- 


Ivl {u — v)l 




(- 


-2l)\ 


1 


(- 


-21 


- u] 


Ivl {u — v)l 




(- 


-21)1 


1 



u — V 
-21 -r -V 



-21-v 



{-21)1 



{-21 - u)lvl {u - v)V ' ' ' {-2l-u)lvl 
where bx^y is the Kronecker symbol {^x.y = 1 if x = y, = if not). Finally we get, 



E 

r=0 



1 

n — r\~\ 
p 



{2k)r{2l\ 



1 



{n — r)l 



{2k + 2l + 2r)n-r{2m)n-r 



E 



{2k)r {2k + 21 + 2r)n-p-r{2m)p 

/2k + 2l + n-l\ /2l + 2m + n-l\ {-21)1 



u=v=—2l—t 



\ P + 21 + U J\n-p + 2l + v J{-2l-u)lv\ 



-21-v 
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/2A; + 2; + n - 1\ /2/ + 2m + n - 1 I ^ 
^-^ \ p — t J \ n — p — t 



-21 



On the right hand side of ([9]), we have 

1 



s=0 



n - s \ si 
n — p 



(2/)s(2m), 



1 



[n — s)\ 



-{2k)n-s{2l + 2m + 2s)n- 



{2m)s {21 + 2m + 2s)p-s{2k)n-p 

(n-s)! 1 (20,(2m), 1 (2fc)„_,(2/ + 2m + 2s)„_ 
{n - py.{p - s)] si {2m)s (n - s)! (2fc)„_p(2/ + 2m + 2s)p_s 



^21 + s - 1\ f 2k + n - s - 1\ f 21 + 2m + s + n - 1 



s=0 



p — S 



n — p 



By the same method as before, we compute the above quantity as follows, 



-21 



E 



2fc + 2/ + n- 1 
P + 21 + V 



-21 - s-v 



E 



E 



2fc + 2Z + n - 1\ /2/ + 2to + n - 1 



E(-i) 



E 



p + 2l-\-v J\n-p + 2l + u 

2k + 21 + n - \\ (21 + 2m + n - I 

P + 21 + V )\n-p + 2l + u J {-21 - u)\v\ 



-21 
(-20! 



2/ + 2m + n - 1 
n — p -{-21 + u 

-21-s \( s 
21- s- v) [-21 -u 



-21 - u 



(-1) 



-2l-% 



u—v— — 2l — t 

s-^ (2k + 2l + n-l\ (21 + 2m + n - l\ ^ f -21 
P-t )\ n-p-t )^'^> 



t 



which gives out the same quantity. We obtain then 
Proposition 5.1. The Eholzer product is associative. 

Remark 5.2. // we want to prove the identification of the coefficients of every fd^gd^h 
{f * g) *h and f * {g * h), what we proved above is that for every triple of indices {li, I2, h), t 
following combinatorial identity : 



h h h 

EEE(-i)'^"'^- 

r=0 s=0 t=0 



E + li + s + l3-t-l\/'E + r + s-l 

k-t 



E + l2 + r + t-l\fE + r + s-l 



t / V 

E + h-r + h- s + h-l\fE + h + l2- s-l 
h-r J\ I2- s 



f 



h h h 

r=0 s=0 t=0 ^ *3 r J \ S 

'E + h-s + t-l^^^ + h + t + r-V 

'E + h-r + h- s + h-l\fE + t + l2- s-Y" 
h-r )\ I2- s . 



_jE + li + s + h-t-l\(E + li + s-l 



a 



h, 



where E is the Euler operator. 
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5.2. Zagier's identity. In this part we turn to the original Cohen, Manin and Zagier's proof 
[5] of the Eholzer product. Their proof rehes on the following combinatorial identity 



(11) 



AY 



2x 



n 



E 

r+s=n 



y\(y-a 

r ) \ r 



z + a 
s 



2y 

r 



2z 



E 



n 
n 



where n > and the variables a, x, y, z satisfy x + y + z 

In this part, we give a proof of this identity when a = ^. We start with some transformations. 
Our aim is to eliminate the binomial coefficients in the denominator of both sides. Using the 
following identity 



1 



X -r 

n — r j r!(n — r 



n! 



we rewrite the left hand side of (llip into the following expression 

y\(y — a\(2y — r\f z \ f z + a\ {2z — n + r 

r=0 



(12) 



n 



n — r I \n — r 



r 



(r!(n — r)!) 



1^2 



22/ 

n 



(n!) 



n2 



And using the following identity 

'2Y 

,2i. 



2 



J J (2i)! 



we rewrite the right hand side of (jlip into the following expression, 



E 

j=0 

[§] 

E 

j=0 



J 



J 



t)m i^m (tim 



J 



4^(i!)2(n-2j)! 



(13) 



2x - 2j\ /y\ /2y - 2j 
n-2j J \jj \ n-2j 



2z - 2j 
n - 2j 



2x 
n 



By combining (jl2p and (|13p we can then multiply both sides of (jlip by the common denomi- 



nator 



/2x\ (2y\ (2z 



) (n)' obtain a polynomial Pn{y, z, a) on the left hand side of (jlip . 



Pn{y,z,a) 



r=0 ^ ^ 



y -a\/2y -r 
r I \ n — r 



n — r I \n — r 



z + a\ /2z — n + r 



(r!(n — r)!)^. 
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and a polynomial Qniu, z, a) on the right hand side of (fTTj) . (we replace xhy n — y — z — 1) 

^-^ 1 1' 



i{n-2j)ir{j\f2^i /-I 
(2j)! V J 



J 



J 



Qn{y,z,a) := ^ 

j=0 



jj \ n-2j J \jj \ n-2j 

In summary, identity ([TT]) is equivalent to the identity ^^Pniv, z, a) = Qniu, z, a)" for n > 0. In 
order to have the associativity of the Eholzer product, we shall prove this identity when a = ^• 
Explicitly, we want to prove the following identity. 



n-y- z-l\ f2n - 2y - 2z - 2 - 2j 

3 )\ n-2j 

y\ (2y - 2j\ ( z\ (2z - 2j 



(14) 



r=0 ^ ^ ^ 



n — r J \ 2{n — r) 



2z-n + r\ (2r)!(2(n - r)) 
r J (n!)2 



2n-2y-2z- 2\ (2y\ (2z 



n 



n \n 



5.2.1. Simplification. We apply the following identity on the left hand side of (|14|) 
^2y\ f2y — 

I [ zr ]i 

2y\ (2y-r^ 



2r I \ n — r 



(2r)! 



n! 



2z + l \ f2z-n + r 
2{n — r) 



(2(n-r))! 



r\ 



r J {n — r)\ 
2z — n + r 



n — r 

2y\ (2z\ 



+ 2 



2z — n + r 
n — r — 1 



{n — r)\ 



Taking the quotients on both sides of (jl4p by ( ^) ( ^) ; we have the following equivalent 
identity. 



r=0 



2y — r 
r 



2z — n + r\ /2z — n + r 
n — r I \ n — r — \ 



And we can rewrite the above identity as 



2z — n + r 
n — r — 1 



n — r 

using (2-~2y-2.-2^ ^ ^_^^„^2s;+2.^-n+l^_ 

5.2.2. The sums So{n; A, B) and S{n;X). We consider the sum 

^[k + A\(n-k + B 



2n-2y-2z- 2 
n 

2y + 2z-n + l 
n 



5.(„;AB).EC„!:)( 

We have 5o(0; A, B) = 1, and by (^+ 

So{n + l-A,B) = 



k=0 
fX+l\ _ {X\ 



n+l 



k 



^ ) 



k=0 



k + A \ /n + l- k + B^ 
^n + l-kj\ k 
= So{n;A-l,B + l) + So{n + l;A-l,B). 

In the same way, So{n + 1; A, B) = So{n; A + 1,B -1) + So{n + 1;A,B - 1). 
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On the other hand, we define now 



- 



p=0 

It is clear that 5*0(0; X) = 1 and S{n + 1; X) = S{n + 1; X — 1) + S{n; X) for the same reason 
as above. 

Another useful relation is that 

(16) S{n,X -l) + 2S{n-l,X) = (^^"'^ 

\ n 

because 

S{n,X -1) +2S{n-l,X) = S{n; X) + S{n - 1; X) 

rnl r n-1 

fx + n-l-2p\ ^y^' /X + n-2-2p 

n-2p J n-l-2n 
p=0 ^ / p=o ^ ^ 



i-ir 



-X -1\ _ /X + n 
n I \ n 



We prove the following lemma: 
Lemma 5.3. So{n; A, B) = S{n; A + B). 

Proof. We prove the lemma by induction on n. When n = 0, we have obviously equality. If 
the claim is valid for 0, 1, • • • , n, then by the above two induction relations, we have 

Soin+l;A, B)- S{n + 1;A + B) 
= (So(n + l-A,B-l) + So{n; A + 1,B-1))- {S{n + 1;A + B-1) + S{n- A + B)) 
= {Soin + l;A, B-l)-S{n + l;A + B-l)) + {Soin;A+l, B-l)-Sin;A + B)) 
= So{n + l;A, B -1) - S{n + 1;A + B -1). 

With the same method, we can prove that this difference also equals So{n + 1; ^4 — 1, — 
S{n + 1;A + B -1). We hence conclude that the difference So{n + 1; A, B) - S{n + 1;A + B) 
has the same value for all pairs {A, B) G N'^. But by definition we can observe 

ct , 1 n , 1 n^ / - = if n odd, 

S(n + 1; 0, 0) - 6(n + 1; 0) = < i . n -f 
^ \ 1^1 — l = Oifn even. 

We conclude that the identity holds for all n and all pairs {A, B) G N^. But as what we want 
to prove is a polynomial identity in A and i?(for fixed n), the identities for all natural numbers 
implies its correctness for arbitrary [A, B). □ 

5.2.3. Resummation. 

Theorem 5.4. The identity U5\) is valid. 

Proof. In fact, by using (jl6p . we have 

2y — r\ /2z — n + r\ ^ ^/2z — n + 
r J \ n — r J \ n — r — 1 
[S'o(n; 2z — n, 2y — n) + 2So{n — l;2z — n,2y — n + 1)] 
[S{n; 2y + 2z- 2n) + 2Sin - l;2y + 2z - 2n + 1)] 
2y + 2z - n + V 



n 



□ 
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